An output - based semantics of Λ μ with explicit substitution in the π - calculus
نویسندگان
چکیده
We study the Λμ-calculus, extended with explicit substitution, and define a compositional output-based translation into a variant of the π-calculus with pairing. We show that this translation preserves single-step explicit head reduction with respect to contextual equivalence. We use this result to show operational soundness for head reduction, adequacy, and operational completeness. Using a notion of implicative type-context assignment for the π-calculus, we also show that assignable types are preserved by the translation. We finish by showing that termination is preserved.
منابع مشابه
An output - based semantics of Λ μ with explicit substitution in the π - calculus Extended
We study the Λμ-calculus, extended with explicit substitution, and define a compositional output-based translation into a variant of the π-calculus with pairing. We show that this translation preserves single-step explicit head reduction with respect to contextual equivalence. We use this result to show operational soundness for head reduction, adequacy, and operational completeness. Using a no...
متن کاملImplicative Logic based translations of the λ-calculus into the π-calculus
We study an output-based translation of the λ-calculus with explicit substitution into the synchronous π-calculus – enriched with pairing – that has its origin in mathematical logic, and show that this translation respects reduction. We will define the notion of (explicit) head reduction -which encompasses (explicit) lazy reductionand show that the translation fully represents this reduction in...
متن کاملAn output - based semantics of λ in π ( Extended
We define a compositional output-based interpretation of the λ-calculus with explicit substitution into a variant of the π-calculus with pairing, and show that this interpretation preserves full single-step β-reduction with respect to contextual equivalence. For this interpretation, we show the customary operational soundness for β-reduction, adequacy, and operational completeness; using a noti...
متن کاملAn Implicative Logic based encoding of the λ-calculus into the π-calculus
We study an output-based encoding of the λ-calculus with explicit substitution into the synchronous π-calculus – enriched with pairing – that has its origin in mathematical logic, and show that this encoding respects reduction. We will define the notion of (explicit) head reduction -which encompasses (explicit) lazy reductionand show that the encoding fully represents this reduction in that (ex...
متن کاملAn output - based semantic interpretation of λ in π ( Extended
We define a compositional output-based interpretation of the λ-calculus with explicit substitution into a variant of the π-calculus with pairing, and show that this interpretation preserves full single-step β-reduction (i.e. not just open applicative bisimilarity) with respect to contextual equivalence. For this interpretation, we show the customary operational soundness for β-reduction, adequa...
متن کامل